Ví dụ Đồ thị (lý thuyết đồ thị)


Hình bên là một biểu diễn đồ họa của đồ thị sau

Đôi khi, thông tin "đỉnh 1 được nối với đỉnh 2" được ký hiệu là 1 ~ 2.

  • Trong lý thuyết phạm trù (category theory) một phạm trù có thể được coi là một đa đồ thị có hướng với các đối tượng là các đỉnh và các morphism là các cạnh có hướng. Khi đó, các hàm tử (functor) giữa các phạm trù là một số (nhưng không nhất thiết tất cả) digraph morphism.
  • Trong Khoa học máy tính đồ thị có hướng được dùng để biểu diễn các ô-tô-mát hữu hạn (finite state machine) và nhiều cấu trúc rời rạc khác.
  • Một quan hệ đôi (binary relation) R trên tập X là một đơn đồ thị có hướng. Hai đỉnh x,y của X được nối với nhau bởi một cung nếu xRy.